<html>
<head><meta charset="utf-8"><title>Definition of SLG · wg-traits · Zulip Chat Archive</title></head>
<h2>Stream: <a href="https://rust-lang.github.io/zulip_archive/stream/144729-wg-traits/index.html">wg-traits</a></h2>
<h3>Topic: <a href="https://rust-lang.github.io/zulip_archive/stream/144729-wg-traits/topic/Definition.20of.20SLG.html">Definition of SLG</a></h3>

<hr>

<base href="https://rust-lang.zulipchat.com">

<head><link href="https://rust-lang.github.io/zulip_archive/style.css" rel="stylesheet"></head>

<a name="195302400"></a>
<h4><a href="https://rust-lang.zulipchat.com#narrow/stream/144729-wg-traits/topic/Definition%20of%20SLG/near/195302400" class="zl"><img src="https://rust-lang.github.io/zulip_archive/assets/img/zulip.svg" alt="view this post on Zulip" style="width:20px;height:20px;"></a> Mark Drobnak <a href="https://rust-lang.github.io/zulip_archive/stream/144729-wg-traits/topic/Definition.20of.20SLG.html#195302400">(Apr 25 2020 at 20:50)</a>:</h4>
<p>After looking around the glossary, documentation, and code, I couldn't find a definition for the acronym "SLG". I eventually found a <a href="http://smallcultfollowing.com/babysteps/blog/2017/10/21/chalk-meets-slg/" title="http://smallcultfollowing.com/babysteps/blog/2017/10/21/chalk-meets-slg/">blog post</a> after googling around which linked to a <a href="https://link.springer.com/chapter/10.1007/3-540-48159-1_12" title="https://link.springer.com/chapter/10.1007/3-540-48159-1_12">research paper</a>, which eventually defined "SLG resolution" in the introduction as "Linear resolution with Selection function for General logic programs". SLG seems like a prime candidate for the book's glossary, so is there a better definition available?</p>
<p>(aside: according to the blog post the SLG solver is supposed to be the next best thing, but recently I've seen talk of replacing it with the former recursive resolver?)</p>
<p>Edit: zulip doesn't like markdown reference links</p>



<a name="195303137"></a>
<h4><a href="https://rust-lang.zulipchat.com#narrow/stream/144729-wg-traits/topic/Definition%20of%20SLG/near/195303137" class="zl"><img src="https://rust-lang.github.io/zulip_archive/assets/img/zulip.svg" alt="view this post on Zulip" style="width:20px;height:20px;"></a> Areredify <a href="https://rust-lang.github.io/zulip_archive/stream/144729-wg-traits/topic/Definition.20of.20SLG.html#195303137">(Apr 25 2020 at 21:11)</a>:</h4>
<p>Here is a gist about SLG vs recursive <a href="https://gist.github.com/nikomatsakis/bfbdbe588d6fc61ecb09e3b51847fb7c" title="https://gist.github.com/nikomatsakis/bfbdbe588d6fc61ecb09e3b51847fb7c">https://gist.github.com/nikomatsakis/bfbdbe588d6fc61ecb09e3b51847fb7c</a></p>



<a name="195305021"></a>
<h4><a href="https://rust-lang.zulipchat.com#narrow/stream/144729-wg-traits/topic/Definition%20of%20SLG/near/195305021" class="zl"><img src="https://rust-lang.github.io/zulip_archive/assets/img/zulip.svg" alt="view this post on Zulip" style="width:20px;height:20px;"></a> Jack Huey <a href="https://rust-lang.github.io/zulip_archive/stream/144729-wg-traits/topic/Definition.20of.20SLG.html#195305021">(Apr 25 2020 at 22:08)</a>:</h4>
<p>This is the paper that first defines SLG: <a href="https://dl.acm.org/doi/10.1145/227595.227597" title="https://dl.acm.org/doi/10.1145/227595.227597">https://dl.acm.org/doi/10.1145/227595.227597</a></p>



<a name="195305075"></a>
<h4><a href="https://rust-lang.zulipchat.com#narrow/stream/144729-wg-traits/topic/Definition%20of%20SLG/near/195305075" class="zl"><img src="https://rust-lang.github.io/zulip_archive/assets/img/zulip.svg" alt="view this post on Zulip" style="width:20px;height:20px;"></a> Jack Huey <a href="https://rust-lang.github.io/zulip_archive/stream/144729-wg-traits/topic/Definition.20of.20SLG.html#195305075">(Apr 25 2020 at 22:10)</a>:</h4>
<p>As far as replacing the current SLG solver with recursive solver, I think that's still up in the air a bit</p>



<a name="195305078"></a>
<h4><a href="https://rust-lang.zulipchat.com#narrow/stream/144729-wg-traits/topic/Definition%20of%20SLG/near/195305078" class="zl"><img src="https://rust-lang.github.io/zulip_archive/assets/img/zulip.svg" alt="view this post on Zulip" style="width:20px;height:20px;"></a> Jack Huey <a href="https://rust-lang.github.io/zulip_archive/stream/144729-wg-traits/topic/Definition.20of.20SLG.html#195305078">(Apr 25 2020 at 22:10)</a>:</h4>
<p>I don't think we fully know what are the limitations and benefits of each</p>



<hr><p>Last updated: Aug 07 2021 at 22:04 UTC</p>
</html>